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Abstract. We introduce the idea of semigroup-controlled asymptotic 
dimension. This notion generalizes the asymptotic dimension and the 
asymptotic Assouad-Nagata dimension in the large scale. There are 
also semigroup controlled dimensions for the small scale and the global 
scale. Many basic properties of the asymptotic dimension theory are 
satisfied by a semigroup-controlled asymptotic dimension. We study 
how these new dimensions could help in the understanding of coarse 
embeddings and uniform embeddings. In particular we have introduced 
uncountable many invariants under quasi-isometries and uncountable 
many bi-Lipschitz invariants. Hurewicz type theorems are generalized 
and some applications to geometric group theory are shown. 
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1. Introduction and preliminaries 

The aysmptotic dimension was introduced by Gromov in [8] as one im- 
portant coarse invariant in the study of geometric group theory. The idea 
behind its definition is to analyze a metric space as a large scale object. 
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An analogous concept to the asymptotic dimension but for small scale ob- 
jects would be the uniform dimension introduced by Isbell in [10]. These 
two dimensions suggest the idea of seeing a metric space as a global object 
and then we would get a global definition of dimension. In [4] (see also [12]) 
it was given such definition and it was analyzed some properties of zero 
dimensional spaces. 

The following notions associated to a cover li = {Us}seS of a metric space 
(X, d) are standard concepts in the theory of metric spaces. They are used 
in many equivalent definitions of asymptotic dimension. 

Let U = {Us}s&s be a cover of a metric space {X^dx)^ not necessarily 
open. Associated to this cover there is a family a natural family of functions 
{/sj^ieS' with /s : X ]R+ defined by: 

fs{x) := dx{x,X\Us). 

With such functions we can define: 

- Local Lebesgue number Cxi^^) ofW at x & X: Cx{^) '■= sup{fs{x)\S G 
5}. 

- Global Lebesgue number CiU) := inf{Cx{U)\x G X}. 

- Local s -multiplicity s — mi({x) of Z// at x G X is defined as the number 
of elements of U that intersect B(x,s). 

- Global s -multiplicity s — m{U) := sup{s — mu{x)\x G X}. If s = 
then the 0-multiplicity will be called multiplicity of U and it will be 
noted by m{U). 

Given a family of subsets W of a metric space {X, dx ) it is said that U is 
C -bounded with C > if diam{U) < C for every U eU. If W is C-bounded 
for some C > it is said that U is uniformly bounded and if dx{U,V) > s 
for every f7, y G ^, it is said also that U is s- disjoint with ,s > 0. 

A definition of asymptotic dimension could be the following: 

Definition 1.1. We will say that a metric space {X,d) has asymptotic 
dimension at most n (notation: asdimX < n) if there is an sq such that for 
every s > sq there exists an uniformly cover (colored cover) U = \Ji^=iUi so 
that each Ui is s-disjoint. 

From this definition we can deduce that there exist a function / : 
M_i_ with lima;_>(x, f{x) = oo such that each s-disjoint n + 1 colored cover is 
/(s)-bounded. If we restricted the range of functions / allowed to the linear 
ones(or asymptotically linear ones) we would get the notion of asymptotic 
Assouad-Nagata dimension, also called linear controlled asymptotic dimen- 
sion or asymptotic dimension with Higson property. Many results have 
appeared recently associated to this dimension, see [3], [4], [6], [7] and [9], 
for example. Here is the definition: 

Definition 1.2. We will say that a metric space {X,d) has asymptotic 
Assouad-Nagata dimension at most n (notation: asdimX < n) if there is a 
So > and a C > such that for every s > sq there exist a Cs-bounded 
cover (colored cover) U = [J^^l Ui so that each Ui is s-disjoint. 
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If we just change the condition of s > sq by s < sq we wiU get the notion 
of capacity dimension introduced by Buyalo in [5] . The asymptotic Assouad- 
Nagata dimension and the capacity dimension arc just the large scale and 
the small scale versions of the Assouad-Nagata dimension introduced by 
Assouad in [1]. The Assouad-Nagata dimension is a bi-Lipschitz invariant. 
Lang and Schlichenmaier proved in [11] that the Assouad-Nagata dimension 
is in fact a quasisymmetry invariant. Many other interesting properties of 
the Assouad-Nagata dimension appeared in that work. 

The relations among the capacity dimension, the asymptotic Assouad- 
Nagata dimension and the Assouad-Nagata dimension were showed in [3]. 

In this paper we generalize all these notions using the concept of semigroup- 
controlled asymptotic dimension, semigroup-controlled small scale dimen- 
sion and semigroup-controlled global dimension. The idea is to modify the 
range of functions allowed to control the size of the colored covers in def- 
inition 1.2. These functions will have a semigroup structure. In section 2 
we will study some basic properties of this kind of semigroups. In the next 
section we will define the notion of semigroup-controlled dimension and we 
will show that many basic properties of asymptotic dimension (see [2]) are 
satisfied for these new dimensions. Section 4 is dedicated to relate the large 
scale, small scale and global dimensions following the same ideas of [3]. In 
section 5 we will prove that this generalization is not trivial i.e. we have 
introduced uncountable many different dimensions. The last two sections 
are dedicated to important topics. In section 6 we will study the types of 
maps between metric spaces for which these new dimensions are invariant. 
In particular we will prove that all these dimensions are quasi-isometric in- 
variants in the large scale theory or bi-Lipschitz invariants in the global case. 
Last section generalizes the results of [9] about the Hurewicz type theorem. 
Some applications to geometric group theory are obtained as corollaries. 

2. Control semigroups 

In this work we will consider properties 'P(s) depending on positive real 
numbers s G M_|_. We will say that V{s) is satisfied in a neighborhood of oo 
(respectively in a neighborhood of 0) if there is a sq such that 'P{s) is true 
for every s > SQ(resp. s < sq). 

Properties that are satisfied in a neighborhood of oo will be called large 
scale properties or asymptotic properties, properties that are satisfied in a 
neighborhood of will be called small scale properties. If a property 'P(s) 
is satisfied in a neighborhood of oo and in a neighborhood of we will say 
that V{s) is a global property. 

In this work we will usually give proofs and statements for the large scale 
case. The small scale case and the global case can be usually done using a 
dual reasoning and in many cases they will be left to the reader. 

Next definition describes the type of functions that are going to control 
the dimension. 
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Definition 2.1. Let / : M_|_ M_(_ be an increasing continuous function 
a. We will say that it is a large scale(or asymptotic) dim-control func- 
tion if f{x) > X in a neighborhood of oo and /(oo) = oo i.e. 
Umx^oofix) = oo. 
h. If we require that f{x) > x in a neighborhood of and /(O) = we 

will say that / is a small scale dim-control function, 
c. If a function is a small scale dim-control function and a large scale 
dim-control function then we will say that it is a global dim-control 
function. 

If a large scale dim-control function / is equal to some linear function in a 
neighborhood of oo we will say that it is a large scale(or asymptotically) lin- 
ear dim- control function. Analogously it can be defined the notion of small 
scale linear dim-control function and global linear dim-control function. 

Now we define the notion of large scale (or asymptotic) control semigroup. 
This notion is the main concept of this paper. 

Definition 2.2. Let 5 be a set of asymptotic dim-control functions. We will 
say that 5 is a large scale(or asymptotic) control semigroup if the following 
properties are satisfied: 

(1) Every asymptotically linear dim-control function is in (S(linear con- 
dition) . 

(2) For every pair of functions 51,52 € 5 we have 51 052 £ (S(semigroup 
condition) . 

We define the notion of small scale and global control semigroup for a set 
of small scale (resp. global) dim-control function analogously. We will note 

it by ^ (resp. S) 

Remark 2.3. In this work we will refer to asymptotic control semigroup just 
as control semigroups unless it were necessary to remark the large scale 
condition. 

Here are the main examples of control semigroups. 

Example 2.4. The set of all asymptotic dim-control functions is a control 
semigroup. It will be called the uniform control semigroup and we will note 
it by U {u and U for the small scale and the global case respectively) 

The set of all asymptotically linear dim-control functions is a control 
semigroup. It will be called the Nagata(or the linear) control semigroup 
and it will be noted by J\f (n and J\f for the small scale and large scale case 
respectively). 

Remark 2.5. Let K he a set of asymptotic dim-control functions. From the 
theory of semigroups we know that such set generates a control semigroup 
L{K) i.e. the intersection of all control semigroups S so that K (Z S. 
It will be called the control semigroup generated by K. Note that TV = 
L({x}). We have also obtained many examples of control semigroups using 
this procedure. 



SEMIGROUP-CONTROLLED ASYMPTOTIC DIMENSION 



5 



In the set of all control semigroups we can define a partial order. 

Definition 2.6. Given two control semigroups Si and «S2, we will say that 
S2 is finer than <Si (notation: Si S2) if for every asymptotic dim-control 
function f S2 there is a dim-control function € 5i such that f < g m a 
neighborhood of 00. If >Si ^ ^2 and >S2 ^ «Si wc will say that both control 
semigroups are equivalent and we will note it by ^2 ~ 5i . 

The following result is easy to check and it is left as an exercise. 

Proposition 2.7. Let S be a control semigroup then: 

(1) U dSdJ\f. 

(2) L{K[JS) :< S with K is any set of asymptotic dim- control functions. 

Remark 2.8. As a consequence of the second statement in the previous 

proposition wc obtain that L[S2 U Si) ■< S2 and L{S2 U Si) ■< Si for every 
pair of control semigroups. Then the set of all control semigroups with the 
relation ^ is a directed set. 

Now we show an example of two different equivalent control semigroups. 
In the following section we could see how this example allows us to give 
another definition of asymptotic Assouad-Nagata dimension: 

Example 2.9. Let {Ci}^^^ be a finite set of constants with Ci > 1. For 
each finite set of those constants we can define an asymptotic dim-control 
function /{q} as a continuous piecewise linear function built with linear 
functions of slope Cj such that f^Ci}{'^) = oo- It can be easily checked 
that the set of all functions of the form /{c"-} is a control semigroup. We 
will note it by VC Clearly we have VC ^ Af. Take a /{Cj} ^ 'P^- Let 
C be the maximum of the Cj then the linear function f{x) = Cx satisfies 
f{x) > f{Ci}{x) for all X in a neighborhood of 00. So we have proved that 
N :< C and both semigroups are equivalent. 

The following is an easy consequence of the semigroup theory and it will 
be used later. 

Proposition 2.10. Let K he a set of dim- control functions. If g is a dim- 
control function g of L(K) then there exist a finite sequence of dim-control 
functions such that: 

5 = /l o /2 o ••• o fn 

where each fi belongs to M U K. 

3. Semigroup-controlled dimensions: basic properties 

Now, using the notion of control semigroup wc can give the definition 
of semigroup-controlled asymptotic dimension. It generalizes the notions of 
Assouad-Nagata asymptotic dimension and asymptotic dimension. 

Definition 3.1. Let 5 be a control semigroup. We will say that a metric 
space {X,d) has >S-controlled asymptotic dimension at most n (notation: 
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asdimsX < n) if there is an / G 5 such that for every s in some neighbor- 
hood of cxD there exist a cover(colored cover) U = 
s-disjoint and /(s) -bounded. 

A metric space is said to have ^-controhed asymptotic dimension n if it 
has jS-controUed asymptotic dimension at most n and for every A; < n it 
does not happen that asdimsX < k. 

Remark 3.2. a. The function / G <S for which asdimsX < n will be 
called {n,S)- dimensional control function of X. Such notion will 
become very important in the last section. 

b. The small scale ^-controlled dimension will be noted by smdim^X. 

c. Special remark is needed for the definition of global dimension. The 
strictly analogous definition to the Assouad-Nagata dimension would 
be the following: 

{X,d) has (S-controlled global dimension at most n (notation: 
dimgX < n) if there is a / G 5 such that for every s there is a 
cover (colored cover) U = {j^^iUi so that each Ui is s-disjoint and 
/(s)-bounded. 

We will say that two control semigroups S2 and <Si are dim-equivalent 
(notation: asdim^.^ = asdims-^) if for every metric space {X,d) we have 
asdims.^X = asdims^X . 

Next proposition and corollaries justify our definition of -<. 

Proposition 3.3. Let Si andS2 he two control semigroups. If Si < S2 then 
for every metric space X we have asdims^X < asdims2X . 

Proof. Given f E S2 take g E Si such that g{s) > f{s) in a neighborhood of 
00, then any /(s)-bounded family U of subsets of X is 5(s)-bounded with s 
in a neighborhood of cxd. □ 

Corollary 3.4. Let S be a control semigroup. For every metric space X we 

have asdimjjX < asdimgX < asdimj^X . 

Corollary 3.5. // two control semigroups are equivalent then they are dim- 
equivalent, i.e. they define the same asymptotic dimension. 

Example 3.6. Note that dirngX and asdimjjX are the uniform dimension 
defined in [4] and the asymptotic dimension of [8] respectively. We have also 
that asdimj\fX , smdimnX and dimj^X arc the asymptotic dimension with 
Higson property (see for example [13]), the capacity dimension(see [5]) and 
the Assouad Nagata dimension(introduced in [1] ) respectively. 

Note that applying 3.5 to the example 2.9 we get another way of defining 
the Assouad-Nagata asymptotic dimension. 

The following proposition covers some basic properties of a semigroup- 
controlled asymptotic dimension. The proofs are highly similar to that ones 
for Assouad Nagata dimension and asymptotic Assouad Nagata dimension. 
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We quote between brackets the works where the analogous proofs can be 
founded. 

Proposition 3.7. Let {X,dx) and (y, dy) be metric spaces andS a control 

semigroup. Then it is satisfied: 

(1) asdimsA < asdimsX for every A C X. (This is trivial) 

(2) asdimsX x y < asdimsX + asdimsY f[9] or [11]) 

(3) If X = AU B then asdimsX = max{asdimsA, asdimsB} ([9] or 

m- 

(4) The following conditions are equivalent: ([2]) 

a. asdimsX < n. 

b. There is a f E S such that for every s in some neighborhood of 
oo there exist a coverlA with s — miU) < n+1 and f (s) -bounded. 

c. There is a g G S such that for every s in some neighborhood 
of oo there exist a cover U with m{U) < n + 1, C{U) > s and 

g{s) -bounded 

d. There is a h € S such that for every e in some neighborhood 
of there is a map e-Lipschitz p : X ^ with a n- 
dimensional simplicial complex such that the family p~^ {sty) is 
h{l/ e) -bounded. 

Remark 3.8. Note that in the proof of the third property it is used the 
semigroup condition. For the second and fourth properties it is necessary 
that given , 32 G S there exists a g^ E S such that gi + g2 < 53 in a 
neighborhood of 00. Using the semigroup condition and the hnear condition 
define 53 = 2 • g'l o 52 if gi{x) > x and g2{x) > x in a neighborhood of 00. 

4. Large scale and small scale dimensions 

The aim of this section is to study how the large scale, small scale and 
the global dimensions are related. Many of these results are based on [3]. 

Given a global control semigroup we can see it just as a large scale (or 
small scale) control semigroup. This is the idea behind next definition. 

Definition 4.1. Let 5 be a global control semigroup we will define the 
large scale (resp. small scale) truncated semigroup of S as the semigroup 
of all functions g for which there exist a dim-control function f G S with 
g{x) = f{x) in a neighborhood of 00 (resp. in a neighborhood of 0). We 
will note it by: Trunc**{S) (resp. Trunc^^{S)). 

Now we present some kind of inverse operation of truncation. Given a 
small scale control semigroup ^ and a large scale control semigroup S we 
want to create a global control semigroup S associated to those ones. 

Definition 4.2. We define the linked set of ^ and <S as the set of all contin- 
uous increasing functions g for which there exist a small scale dim-control 
function gi with gi G ^ and a large scale dim-control function g2 with g2 G S 
such that g{x) = gi{x) in a neighborhood of and g{x) = g2{x) in a neigh- 
borhood of 00. It will be noted by Link{^,S). 
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Clearly Trunc**{S) and TrunCi,^{S) are small scale and large scale control 
semigroups respectively. Next proposition shows we have the same property 
for linked sets. 

Proposition 4.3. Let Link{^,S) be a linked set then it is a global control 
semigroup. 

Proof. The linear condition is trivial. Now let /, g be two dim-control func- 
tions of Link{^,S) and let (/i,/2), {gi,g2) its small scale and large scale 
associated functions, we have that f{g{x)) = fi{gi{x)) in a neighborhood 
of and f{g{x)) = f2{gi{x)) in a neighborhood of oo then as fiogi G ^ and 
/2 o 52 G «5 the semigroup condition is satisfied. □ 

The relationship between truncation and linking is given in the following 
result: 

Proposition 4.4. Let S be a global control semigroup then: 

Link{Trunc^^{S),Trunc**{S)) ^ S. 
Conversely Trunc** {Link{^, S)) ^ S and TrunC:^^{Link{^, S)) ^ ^. 

Proof. Let V be the global control semigroup Link{Trunc^^ (S) , Trunc** (<S) ) . 
Clearly by 5 C 7^ we have V ^ S. 

Now let g he a, dim-control function in V. There exist two dim-control 
functions 51,52 € S such that g{x) = gi{x) in a neighborhood of and 
g{x) = g2{x) in a neighborhood of 00. Let xi < X2 be two positive numbers 
such that g{x) = gi{x) if x < xi and g{x) = g2{x) if x > 2;2. Let M be the 
maximum of g in [xi, X2] and let m be the minimum of gi o g2 in the same 
interval. Suppose m < M then there exist a C > 1 such that Cm > M. 
Define the function g'{x) = C{gi{g2{x))). We have g'{x) > g{x) for every x 
and then S ^V. 

The converse is obvious. □ 

Next definition is the key to connect large scale, small scale and global 
dimensions, see [3]. 

Definition 4.5. Let «S be a global control semigroup and let X be any metric 
space. We will say that {X,d) has 5-microscopic controlled dimension at 
most n and we will note by m — diragX < n if the metric space (X, d'l = 
min{d, 1)) has iS-controlled dimension at most n. In a similar way we will 
say that a metric space {X,d) has >S-macroscopic controlled dimension at 
most n (M — dimsX < n) if dimg{X, d'l) < n with d" = max{l, d). 

Lemma 4.6. Let {X, d) be a metric space and let S be a global control 

semigroup. If for every c > we define the metrics d'^ = min{c, d) and d'^ = 
max{c,d) then m — dim§X = dim§{X.,d'^) and M — dimgX = dim§{X,d'^). 

The proof of this result is given in [3]. In such proof the authors used 
that the Assouad-Nagata dimension is invariant under Lipschitz functions. 
We give another proof without using this fact. 
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Proof. We just do the proof for the microscopic case. The macroscopic case is 
similar. Suppose without loss of generality that c < 1. Let s be any positive 

number. If s > c then pick the cover li = X. Assume that s < c then 
there is a cover U with s-Lebesgue number in (X, d'^^), multiplicity at most 
m — dimgX + 1 and /(s)-bounded for some dim-control function f E S. 
But as d'i(x,y) = d'^{x,y) = d{x,y) if d{x,y) < c then such cover satisfy 
C{U) > s in {X,d'^) and it is /(s)-bounded. We have proved dim§{X,d'f.) < 
m — dirngX. The remaining case is similar. □ 

Corollary 4.7. Let Si he a global control semigroup. If X is a hounded 
metric space then m — dim§^X = dim§^X. If X is a discrete metric space 
then M — dim§^X = dim§^X. 

Next lemma shows how the microscopic dimension of a global control 
semigroup is greater or equal than the semigroup-controlled asymptotic di- 
mension associated to the large scale truncated semigroup. 

Lemma 4.8. Let X he a metric space and let S he a glohal control semigroup 
then the following properties are equivalent: 

(1) M - dinigX <n 

(2) There is a function / G 5 such that for all s in a neighhorhood of 
oo there is a colored cover U = \J^^i Ui with each lAi s-disjoint and 
f{s) -bounded. 

The proof is almost equal to the proof of Lemma 2.7. of [3]. It will be left 
to the reader. 

Using the same reasoning we can get the analogous Lemma for the mi- 
croscopic case: 

Lemma 4.9. Let X be a metric space and S a glohal control semigroup then 
the following properties are equivalent: 

(1) rn — dirrigX < n 

(2) There is a function f & S such that for all s in a neighborhood of 
there is a colored cover lA = [J'^l^lUi with each Ui s-disjoint and 
f (s) -hounded. 

Next lemma could be considered some kind of converse of the previous 
ones. 

Lemma 4.10. Let S he a glohal control semigroup. For every metric space 
X we have dim§X < n if and only ifm — dim^X < n and M — dim^X < n. 

Proof. The necessary condition is obvious by lemma 4.8. Let us prove the 
sufficient condition. Suppose m — dim§X < n and M — dim§X < n. 
Without loss of generality we can assume that the / associated to the bounds 
of the microscopic covers and the macroscopic covers is the same, if not take 
the composition. Let s be a positive real number. We want to find a dim- 
control function g € S and a colored covering U s-disjoint and g'(s)-bounded. 
It is clear that if s > 1 or /(s) < 1 the result is obvious. Assume that s < 1 
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and /(s) > 1. Pick sq = f ^(1) and define the function g{x) = /(2/(x)). So 
if So < s < 1 take a colored covering U of {X, d") so that it is 2/(s)-disjoint 
and /(2(/(s)))-bounded. □ 

Combining all the results of this section we get that the global dimension 
can be obtained just studying the dimension in a neighborhood of and in 
a neighborhood of oo. 

Theorem 4.11. Let S be a global control semigroup. For every metric space 
X we have that smdirrirp^^^^^^f^g^^X = m — dirrigX and asdirrirp^^^^,, f^g^^X = 
M - dimsX. 

In the other hand given ^ o small scale control semigroup and S a large 
scale control semigroup then: 

di^Link{(,,s)-^ = max{smdim^X,asdimsX} . 

Proof. By the two previous lemmas we get Al — dirrigX > asdimrp^^^^**^^g-^X . 
Suppose asdirrirp^^^^,, f^g^^X < n. Then for every s > sq there is a cover 

W = 1)7=1^! that is s-disjoint_and /(s)-bounded with / G Trunc**{S). 
That means that there is a /i G 5 such that f{x) = fi{x) if x > xi for some 
Xi. Let Sq be the maximum of xi and sq. We have that for every s > Sq 
there is a cover W = {Ji^^U? s-disjoint and /i(s)-bounded. Applying 4.8 
we get the result. The microscopic case is analogous. 
For the second statement just note: 

dimunk{^,S)X = max{m - dimLink{i,S)X, M - dimunk{(„S)X] = 

max{smdimTrunc»»{Unk{^,S))X^ 0'SdimTrunc**{Unk{^,S))^} 

So the result follows from the second statement of 4.4 and 3.3. □ 
5. NON EQUIVALENT SEMIGROUP-CONTROLLED DIMENSIONS 

Let ^iS'£)/M(respectively SMDIM) be the quotient set of all large scale 
(resp. small scale) control semigroups with the equivalence relation = de- 
fined in section 3. In this section we will estimate the cardinality of AS DIM 
and SMDIM. 

Let n be the set of all the countable ordinals(rio) union the first uncount- 
able ordinal. This set is uncountable and it has a natural well order. We 
will prove that there exist two order preserving maps i^, : AS DIM and 
is : ^ ^ SMDIM. As usual we will prove the results for the large scale 
case. The small scale case will be left to the reader. 

As a first step we will estimate the cardinality of the set of all large 
scale(resp. small scale) control semigroups modulo the equivalence relation 
Ri. They will be noted by ASDIM and SMDIM. 

The next lemmas are necessary to show that there exist at least countable 
many semigroups. 



SEMIGROUP-CONTROLLED ASYMPTOTIC DIMENSION 



11 



Lemma 5.1. Let g : [ai,aj+i] [g{ai) , g{aiJ^i)\ he an increasing continuous 
function defined in some interval and let f{ai), /(aj+i) be any pair of points 
that satisfies f{ai) > g{ai), f{ai^i) > g{ai^i) then there is a continuous 
increasing function f defined in the same interval such that f > g with 
fi^i) = f{ai) and /(aj+i) = /(ai+i) . 

Proof. Define the function faux{x) = g{x) + /(oj) — g{ai). This is an in- 
creasing continuous function in the interval. If faux{0'i+i) = ^(fli+i) then 
faUX = f. Otherwise let z be the greatest point in [aj,aj+i] such that 
the segment f{ai)f{ai+i) intersects the graph of g. Such point exists by 
continuity. Then define: 

f( \ _ ifo.nx{x) if X G [ai,z] 

- _ ^) + if ^ e ^,^ai+i] 

It is clear that this function satisfies the requirements of the lemma. □ 

Lemma 5.2. Let f be a large scale dim-control function such that it is 
strictly bigger than the identity in a neighborhood of oo . Then there exist a 
large scale dim-control function g such that for every n G N ^(a:;) > /"(x) 
in some neighborhood of oo. 

Proof. As the function is strictly bigger than the identity we have that there 

is an increasing sequence Xn oo such that if x > x„ then /"(x) > /*(x) 
for all i < n — 1. Using 5.1 define in each interval [x^jX^+i] a function g^ 
so that gn{xn) = f''%Xn), gn{xn+i) = /"^H^^n+i) and gn{x) > /"(x). Paste 
all these functions and we get g the required function. □ 

Using a similar reasoning we can give the following lemma: 

Lemma 5.3. Let f be a small scale dim-control function such that it is 

strictly bigger than the identity in a neighborhood of 0. Then there exist a 
small scale dim-control function g such that for every ra G N g{x) > /"(x) 
in some neighborhood ofO. 

Next lemma shows that there are at least countable many non equivalent 
large scale control semigroups. 

Lemma 5.4. There exist a sequence {5j}jgN of large scale control semi- 
groups with Si -< and Si = U Si-i) where fi is an asymptotic 
dim-control function such that for every g G <Sj_i fi{x) > g{x) in a neigh- 
borhood of oo. 

Proof. Take Si = M- Let / : R-|- M-|- be the dim-control function defined 
by: 

J x^ if X G [l,oo) 
/(x) = < 

I X otherwise 

It is clear that for every asymptotically linear dim-control function g 
there is a point xq G M_|_ such that /(x) > g{x) if x > xq then we have 
S2 = L{{f}yjJ\f)<M = Soo. 
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Suppose we have constructed a sequence of control semigroups with Sn -< 
... ^ (Si so that for each control semigroup Si there is an asymptotic dim- 
control function fi that Si = L{{fi} Ui5j_i) and for every dim-control func- 
tion g of Si-i there exists a xq G such that fi{x) > g{x) if x > xq. Now 
apply lemma 5.2 to /„ in order to get a dim-control function fn+i so that 
for every j G N, fn+i{x) > fk{x) if x > xq for some xq. We claim that fn+i 
satisfies the same property for all g G Sn- Let g he & dim-control function 
in Sn- Using 2.10 we have that: 

g = h° ho -o fp 
For some functions fi in {/«} UiS„_i. For every fi there exist an Xj and a ji 
such that fn{x) > fi{x) if x > Xj. Let Xg be the maximum of all Xj then we 

have that g{x) < fn '(^)- We have obtained that ^(x) < fnix) for some 
J if X > xo and by the method we have built fn+i we have /„+i(x) > g(x) 
in a neighborhood of oo. 

□ 

Note that for getting ^2 we just need an asymptotic dim-control func- 
tion / that were strictly greater than any asymptotically linear dim-control 
function in a neighborhood of oo. 

Doing a dual reasoning we can get: 

Lemma 5.5. There exist a sequence {^j}ieN small scale control semigroups 
with ^i -< and = L{{fi} U ^j-i) where fi is a dim-control function 
such that for every g G fi{x) > g{x) in a neighborhood ofO. 

We have proved that the sets SMDIM and ASDIM are at least count- 
able. The lemmas of above suggest the following definition: 

Definition 5.6. We will say that a large scale(small scale) control semigroup 

S (resp. ^) is mono-bounded at cxd (respectively at 0) if there exist an 
asymptotic dim-control function / such that for every g & S (resp 5 G ^) we 
have /(x) > g{x) in a neighborhood of 00 (resp. in a neighborhood of 0). 
The function / will be called the bound function of 5 (of ^) at 00 (resp. at 
0). 

Using the sequence generated in 5.4 we can build the control semigroup 
generated by such sequence. Such semigroup will be mono-bounded and 
then we can begin again a similar process as in 5.4. This is the idea of the 
next two lemmas. 

Lemma 5.7. Let be a sequence of large scale control semigroups 

mono-bounded at 00 such that Si -< Si-i and Si = L({/j} U Si-i) where fi 
is a bound function of Si-i then the large scale control semigroup given by 
L(|J^^<Si) is mono-bounded at 00. 

Proof- The reasoning is similar to the previous ones. 
Firstly we note that S := ^(IJi^i '^i) = Ui^i '^j- 

We will prove that S is mono-bounded at 00. We have that there is a 
sequence of points {ajjjgN with — > 00 and Oj+i > such that /i+i(x) > 
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fi{x) for all X > aj+i. Using 5.1 we can build a function / such that 
f{ai) = 2fi{ai) and f{x) > fi{x) in [0^,0^+1]. Let 5 be a dim-control 
function of Si by hypothesis there is a xq such that > g{x) for 

every x > xq and as we have f{x) > for every x > aj+2 then S is 

mono-bounded at 00 and / is a bound function. □ 

Here is the lemma for the small scale: 

Lemma 5.8. Let be a sequence of small scale control semigroups 

mono-bounded at such that -< and = L({/j} U ^i-i) where fi is 
the bound function of then the small scale control semigroup given by 
-^(Ui^i^i) mono-bounded at 0. 

Now as Ui^i mono-bounded we can apply again 5.4 and generate 
another strictly decreasing sequence of control semigroups and such semi- 
groups will be mono-bounded. Applying repeatedly the arguments of 5.7 
and 5.4 (or 5.8 and 5.5 in the small scale case) we get: 

Corollary 5.9. There are two injective maps ii^ : Q ^ ASDIM , is ■ ^ 
SMDIM such that ihiP) -< ^l(q:) (is{P) -< '^s{o')) for every pair of ordinals 
with a < (3. 

Proof. By the previous reasoning it is obvious that there exist an injective 
map i^, : f^o ^ ASDIM\{U} that it is order preserving. Moreover we have 
U -< i^{a) for every a G fio- Define: 

. jilia) ifaeflo 

iL{a) = < 

I U Otherwise . 

The small scale case is analogous. □ 

Now we will prove that the control semigroups given by the map of 5.9 

are not dim-equivalent. 

Lemma 5.10. Let S be a mono-bounded control semigroup and let f be a 
bound function at 00 of S. Then there exist a metric space X such that 
= asdimmfyug-^X < asdimsX. 

Proof. Clearly / is strictly greater than the identity. Let {ajjjeN C M+ be 
the sequence defined by qq = and = /(n,j) with no = and rij being 
the smallest natural number such that Ui > ui-i and Oj-i + < /(nj) for 
every z G N. Define the sequence of sets {C^}^]^ as: 

Ci := {oi-i} U {oi} U {{oi-i + m • UijmeN n [aj_i,ai]}. 

Take the set X := IJi^i claim that this set satisfies the required 

properties. 

Note that C/o"'= := Uf=i C"* 

is nfc-connected and diamiUQ'') = f{nk). 
Also note that if s € [nk,nk+i) then the s-connected components of X \ 
Uq'' have cardinality at most two and d{X \ Uq'',Uq'') > Uk+i. Hence 
asdimL(^{fyus)X < 0. 
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Now if asdimsX < with g as (0, 5)-dimensional control function take xq 
such that f{x) > g{x) if x > xq. Then for every > xq we have that every 
n^.-disjoint cover contains the n^.-connected set Uq^ but as diamiUQ^) = 
fi^k) > gi^k) wc get a contradiction. □ 

For the small scale the lemma is similar. The proof will follow the steps 
of the previous lemma but we will construct X as a convergent sequence to 
nor to GO. The details are left to the reader. 

Lemma 5.11. Let ^ be a mono-bounded small scale control semigroup and 
let f be a bound function at of ^. Then there exist a metric space X such 
that = smdimi(^yj(j^^X < smdimsX . 

As a trivial corollary of the previous results we get the following theorem 
that gives us an estimation of the cardinalities of ASDIM and SMDIM. 

Theorem 5.12. There exist two injective maps: 
iL : n ASDIM 
is-.n^ SMDIM 

such that each iL{Q') (resp. is{c()) is mono-bounded at oo(resp. at 0) if 
a € Oq. Moreover we have that iiifi) -< iLipi) {is{P) -< for every pair 

of ordinals such that a < (3. 

6. Maps between metric spaces and dimension 

The aim of this section is to study when a semigroup-controlled dimension 
of a metric space is invariant under modifications of the metric. The type 
of modifications allowed is described in the next definition. 

Definition 6.1. Consider a set Q of positive real continuous increasing 

functions {pa}- 

(1) If p\{oo) = GO for every p\ & Q we will say that Q is a large scale 
metric perturbation set or just metric perturbation set. 

(2) If /9a (0) = for every px e Q we will say that it is a small scale 
metric perturbation set. 

(3) If Q is a large scale and a small scale metric perturbation set we will 
say that it is a global perturbation set. 

Using this definition we can define the notion of coarse embedding in the 
following way: 

Definition 6.2. Let Q be a metric perturbation set. Let X, Y he two metric 

spaces and let / : X ^ y be a function. We will say that / is a Q-coarse 
embedding if there are two functions p_ and p+ with pZ^, p+ € Q such that: 
p-{dx{x,y)) < dY{f{x),f{y)) < p+{dx{x,y)) for every pair of points 
x,y e X. 

In particular if a function / satisfies the previous inequality we can say that 
it is a p+)-coarse embedding. Functions p_ and p+ are called dilatation 
and contraction respectively. 
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Analogous definitions are given for the small scale and global theory. Note 
that a small scale embedding and a global embedding are always injective. 
but a coarse embedding is not necessarily injective. 

Remark 6.3. (1) Let Q be the set of all positive continuous increasing 
functions px with px{oo) = oo , a large scale Q- coarse embedding 
is called a coarse embedding. 

(2) If Q is the set of all linear functions then a Q-coarse embedding is 
called a quasi- isometric embedding. See [8]. 

(3) If Q is the set of all positive continuous increasing functions p\ with 
Pa(0) = then a small scale Q-embedding is called uniform embed- 
ding [10] . Also it is known as a uniformly continuous embedding. 

The following proposition gives a sufficient condition for a semigroups 
controlled dimension to be invariant under a metric perturbation set. 

Proposition 6.4. Let Q be a metric perturbation set. Let Si,S2 be two 
control semigroups. Suppose that given any dim-control function f with 
/ G 52 and given any two functions p^,p+ with pZ^,p+ G Q there exist a 
dim-control function g G Si that satisfies pZ^ o f o p_^_ < g in a neighborhood 
of oo. Then if F : X is a Q-embedding between metric spaces X,Y we 
have that asdims^X < asdims^Y. 

Proof. Suppose asdims2Y < n. Let t > be a positive number in a 
neighborhood of oo. Take a cover in Y of multiplicity at most n + 1, 
with Lebesgue number at least and uniformly bounded by /(/9+(t)) 

with / G ^2. Let V be the covering given by V = F~^(U). Note that 
the multiplicity of V is n -\- 1. Also we have that if dx{x,y) < t then 
dyiF^x), F{y)) < p+{t) and the Lebesgue number of V is at least t. Now if 
we have two points x, y that are in the same set V &V we have: 

d{x,y) < pZ\d{F{x),F{y)) < pZ\f{p+m_ 
By hypothesis there is a 5 G <Si such that o / o p+ < g- Hence V is 
5(t)-bounded and we have proved asdims^X < asdims^y ■ D 

It is clear that the proposition of above also works for small scale and global 
embeddings. 

Now given a control semigroup S we would like to find a metric per- 
turbation set Q for which the associated semigroup-controlled asymptotic 
dimension asdims is invariant under any Q-embedding, i.e. if / : X ^ y 
is a Q-embedding then asdimsX < asdimsY. This is the idea behind next 
definition. 

Definition 6.5. Let 5 be a control semigroup. We define the metric per- 
turbation set S(<S) generated by S as the set of all continuous increasing 
functions px with and linix^ooPxix) = 00 for which there exist a dim-control 
function g E S such that 5 > in a neighborhood of 00 
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Remark 6.6. Note that the semigroup condition ahow us to show that if 
f : X ^ Y is a, S(<S)-coarse embedding and g : Y ^ Z is a S((S)-coarse 
embedding then g o f : X ^ Z is & S(>S)-coarse embedding. 

Using 6.4 it is easy to check that asdims is invariant under a S(<S)- 

embcdding. 

Corollary 6.7. Let S he any control semigroup. Let X, Y be any two m,etric 
spaces. If there exist a T,{S)-coarse embedding f : X ^Y then asdirnsX < 
asdimsY. 

Proof. Just note that the conditions of 6.4 are satisfied. □ 

Clearly the analogous corollary is true for global scale and small scale 
dimensions. 

Remark 6.8. Using 6.7 and the results of 5.12 we have found uncountable 
many invariants under quasi-isometries or uncountable many invariants un- 
der bi-Lipschitz equivalences for the global case. Note also that if a metric 
perturbation set Q is mono-bounded by / then using a reasoning similar as 
in 5.12 but taking Si = L({/}) in 5.4 and applying again 6.7 we get that 
there exist uncountable many Q-invariants. 

For the zero dimensional case we have the following nice theorem. The 
proof appears in [4] . 

Theorem 6.9. Let S be a global control semigroup. For every metric space 

{X,dx) with dirrigX < there exist an ultrametric du in X such that the 
identity id : {X,dx) {X,du) is a T,{S)- embedding. 

Following the ideas of [4] we have also that every ultrametric space can 
be embedded via a bi-Lipschitz function in L^,. The construction of L^ is 
the following: 

Let 5 be a countable set and fix an clement sq G S. The set L^ is the 
subset of all sequences x = {xn}n£'l with .t„ G S. We will say that a 
sequence is in if there exist a k such that x„ = sq for every n < k. The 
distance between two elements of L^ is given by d{x, y) = if m G Z is 
the minimum index such that Xm 7^ ym- We have: 

Corollary 6.10. Let S be a global control semigroup. For every metric 
space {X,dx) with dinigX < there exist a T,{S)- embedding f : X ^ L^. 

The idea of a E((S)-coarse embedding suggests us an analogous definition 
of a S(<S)-coarse map or global E(5)-map. That definitions would be the 
generalization of coarse maps(or asymptotically Lipschitz maps) and uni- 
form maps. This notion will be very important in the next section. 

Definition 6.11. Let 5 be a control semigroup. We will say that a function 
/ between metric spaces f : X ^ Y is a S(5)-coarse map if there is a 
p G S(<S) such that: 

dY{f{x),f{y)) < p{d{x,y)) for every x,y eX. 
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7. HUREWICZ TYPE THEOREMS 

The aim of this section is to generahze the results of [9]. In order to 
get such generaUzation we need to modify the notion of an m-dimensional 
control function of a function f : X between metric spaces. That is is 
the idea behind the next definition. 

Definition 7.1. Let <Si and «S2 be two control semigroups. We will say 
that a function D^^^''^^^ : R+ x R+ M+ is a <S2)-function if for every 
pi £ Si and for every S & S2 then there is a function p2 G Si such that 

P2{x) in a neighborhood of 00. 

The definitions for the small scale case and the global case are obtained 
as usual. 

Now the following definition generalize the definition 4.4. of [9]. We recall 
the following definition of the cited work: Given a function f : X ^ Y 
between metric spaces a subset A C X is said to be (r, R)-bounded if for any 
x,y (£ A with dx{x,y) < r then (/(x), /(y)) < R. 

Definition 7.2. Let Si, S2 be any control semigroups. Given a function 
f : X ^ Y between metric spaces and given m > 0, an m-dimensional 
((Si, 52)- control function of / is a (S2)-function D^^^''^^'^ : R+ xM+ — > 1R_|_ 
such that for all rx > and Ry > in a neighborhood of 00 any (00, Ry)- 
bounded subset yl of X can be expressed as the union of m + 1 sets whose 
rx-components are Dj: ^' ^'^(rx, -RY)-bounded. 

The generalization of 4.6. of [9] is similar: 

Definition 7.3. Let Si, S2 be any control semigroups. Given a function 
f : X ^ Y between metric spaces and given k > m + 1 > 1, an {m,k)- 

dimensional {Si,S2)- control function of / is a <S2) -function D^^^'^^^ : 
M_l_ X M+ — ^ M_|_ such that for all rx > and Ry > in a neighborhood of 
00 any (cxd, i?Y)-bounded subset A of X can be expressed as the union of 

k sets whose rx-components are D^^^'^^\rx, RY)-^ounded so that 

any x £ A belongs to at least k — m elements of 

Definitions for the small scale and global case are obvious. 

With these generalizations the analogous theorem (for the large scale case) 
of 4.9. in [9] would be the following. 

Proposition 7.4. Let Si, S2 he any control semigroups and let k = m+n+1 
where m,n > 0. Suppose f : X ^ Y is a 'S{S2) -coarse function of metric 
spaces and asdims^Y < n. If there is an {m, k)- dimensional {Si, S2)- control 
function D^^^'^^^ of f then: 

asdims^X <m + n 

The proof is almost the same as in [9] . Note that in the proof the semi- 
group condition is used strongly. For small scale case and the global case 
there are analogous theorems. We just give the global one: 
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Proposition 7.5. Let Si, S2 be any global control semigroups and let k = 
m + n + 1 where m,n>0. Suppose f : X is a global T,{S2) -function of 
metric spaces and dim^^Y < n. If there is an {m, k)- dimensional {Si,S2)- 

control function D^^^'"^^^ of f then: 

dims^X < m + n 

Now note that as a trivial consequence of proposition 4.7. of [9] we have: 

Proposition 7.6. Let f : X ^ Y be a function of metric spaces andm > 0. 
Suppose that there exist an m- dimensional {81,82)- control function of f 
with 81, 82 two control semigroups. Then there exist an (rn, k)- dimensional 
{81,82)- control function of f for every k > m-\-l 

We can define the dimension of a function between metric spaces in the 
following way: 

Definition 7.7. Given 81, 82 two control semigroups and given a func- 
tion / : X ^ y of metric spaces wc define the 52)-asymptotic di- 
mension CLsdim(^Si,S2){f) f the minimum of m for which there is an 
m-dimensional (>Si,<S2)-control function. 

Finally we have as a corollary of 7.4 

Theorem 7.8. If f : X ^ Y is an H{82)-coarse function of metric spaces 
then: 

asdims^X < asdim(^s^^s^-){f) -\- asdims^Y . 

Here is the global version: 

Theorem 7.9. If f : X ^ Y is a global ^,{82) -function of metric spaces 
then: 

dimg^X < dim(^s^ s^^{f) -\- dim^^Y . 

The following lemma appears in [9] (Proposition 8.4.) and it will be use- 
ful to apply the Hurewicz theorem to exact sequences of finitely generated 
groups. 

Lemma 7.10. Ifl^K^G^H^l is an exact sequence and G is a 

finitely generated group, then there are word metrics da on G and Djj on H 
such that f : (G, dc) {Hidn) is l-Lipschitz and for any m-dimensional 
control function Dk on K the function: 

Df{rG, Rh) := DK{rG + '^Rh) + 2Rh 
is an m-dimensional control function of f. 

Then if Dk G »S for some control semigroup <S we will have 

Corollary 7.11. Ifl—^K^G^H^l is an exact sequence of groups 
so that G is finitely generated then 

asdims{G, do) < asdims{K, dolx) + asdims{II, dn)- 
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for any word metrics do on G and dfj on H . 

Finally, we will show the analogous version of the Hurewicz theorem for 
groups acting on spaces with finite semigroup-controlled asymptotic dimen- 
sion. 

Let G be a group acting by isometrics on a metric space X and let R> 0. 
Given xq & X the R-stabilizer of xq is defined by Wji{xo) = {7 G G : 
d{-fXo,xo) < R}. 

The following theorem is the analogous to Theorem 8.9. in [9]. The proof 

is completely similar. 

Theorem 7.12. Let Si and S2 be two control semigroups and let G he 
a finitely generated group acting by isometries on a metric space X such 
that asdims2X < +00. Fix a point xq G X. If there exists a {Si,S2)- 
function d'-'^^''^'^^ : M+ x M+ ^ IR+ such that for all R > the function 
g : M_|_ — > M_|_ defined by g{r) = D{r,R) is a {k, Si) -dimensional control 
function ofWii{xo), then: 

asdimsiG < k + asdims^X . 
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